☝ Théorème fondamental de l'arithmétique - Remarque

Le théorème ne donne pas explicitement de méthode pour trouver la décomposition de $n$ en produit de facteurs premiers.

Cependant, l'idée principale réside dans la preuve de l'existence de cette décomposition : lorsque $n$ n'est pas premier, on cherche un nombre premier divisant $n$ , et ainsi de suite.

Pour être plus efficace et méthodique, on cherchera à chaque fois le plus petit nombre premier divisant $n$ .